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Introduction 



The goal of these notes is to give a self-contained account of the 
representation theory of GL2 and SL2 over a finite field, and to give 
some indication of how the theory works for GL n over a finite field. 

Let F q denote a finite field with q elements, where q is a prime 
power. The irreducible characters of GL 2 (Fq) and SX 2 (Fq) were clas- 
sified by Herbert E. Jordan [J or 07] and Issai Schur [Sch07] in 1907. 
The method used here is not that of Jordan or Schur, but depends 
on a construction known as the Weil representation introduced by 
Andre Weil in his famous article [Wei64j. Weil's method was used 
to obtain all the irreducible representations of SL2(F q ) in |Tan67] by 
Shun'ichi Tanaka. A very readable exposition is also found in Daniel 
Bump's book [Bum97[ Section 4.1] in the case of GL2(F q ). These two 
works have been my main sources. The use of the Weil representa- 
tion has the disadvantage that it does not generalise to other groups 
(such as GL n (F q ), SL n (F q ), or other finite groups of Lie type, with the 
exception of Spi(F q )). On the other hand, the Weil representation is 
important in number theory as well as representation theory. For ex- 
ample, a version of the Weil representation plays an important role in 
the construction of supercuspidal representations of reductive groups 
over non- Archimedean local fields, as was first demonstrated by Takuro 
Shintani in |Shi68] . A systematic use of the Weil representation in this 
context is made by Paul Gerardin in |Ger7 5j. These techniques have 
been used with considerable success to prove the local Langlands con- 
jectures for non- Archimedean local fields, but this is a matter that will 
not be discussed here. 

For n x n matrices, the representations were classified by James 
A. Green in 1955 [Gre55j . The general linear groups are special cases 
of a class of groups known as reductive groups, which occur as closed 
subgroups of general linear groups (in the sense of algebraic geometry) . 
In 1970, T. A. Springer presented a set of conjectures describing the 
characters of irreducible representations of all reductive groups over fi- 
nite fields, some of which he attributed to Ian G. MacDonald |S pr70| . 
The essence of these conjectures is that the irreducible representations 
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of reductive groups over finite fields occur in families associated to 
maximal tori in these groups (in this context, a torus is a subgroup 
that is isomorphic to a product of multiplicative groups of finite ex- 
tensions of F q ). A big breakthrough in this subject came in 1976, 
when Pierre Deligne and George Lusztig [DL76], were able to con- 
struct the characters of almost all the irreducible representations (in 
an asymptotic sense) of all reductive groups over finite fields, in partic- 
ular, proving the conjectures of MacDonald. Much more information 
about the irreducible representations of reductive groups over finite 
fields has been obtained in later work, particularly by Lusztig (see e.g., 
[Lus84j). The above survey is far from complete and fails to mention 
many important developments in the subject. It is intended only to 
give the reader a rough sense of where the material to be presented in 
these lectures lies in the larger context of 20th century mathematics. 

I am grateful to Pooja Singla, who carefully read an earlier version 
of these notes and pointed out several errors. I have had many interest- 
ing discussions with her on the representation theory of GL2{F q ), which 
have helped me when I wrote these notes. I am grateful to M. K. Ve- 
muri, from whom I have learned a large part of what I know about 
Heisenberg groups and Weil representations. 



CHAPTER 1 



General results from representation theory 

1.1. Basic definitions 

Let G be a finite group. A representation of G on a vector space V 
is a pair (n, V) where V is a complex vector space and n is a homomor- 
phism G — » GL(V). Often, we will denote (7r, V) simply by 7r, specially 
when the vector space V is specified implicitly. The dimension of V is 
called the degree of the representation (w,V). In these notes all repre- 
sentations will be assumed to be of finite degree. If (71- , V) and (r, U) 
are two representations of G, then a linear map 4> -. U — > V is called a 
homomorphism of G-modules, or an intertwiner if 

4>{T(g)u) = n{g)4>{u) for all net/. 

The space of all homomorphisms (r, f7) — > (7r, V) will be denoted by 
Hom G (r, 7r). When 4> is invertible, it is an isomorphism, and we say that 
r is isomorphic to 4>. The representations 7r and r are said to be disjoint 
if Homg(T, 7r) = 0. 

1.2. The Pontryagin dual of a finite abelian group 

Let G be an abelian group. The binary operation on the group will 
be written additively. A character of G is a homomorphism \ '■ G — > C*. 
In other words, xO^ + ^0 = x( a; )x( a;/ ) f° r an x ; x' e G. A character x is 
called unitary if 1x^)1 = 1 for all x e G. 

Exercise 1.1. Show that every character of a finite abelian group 
is unitary. 

If G is a finite abelian group, its Pontryagin dual is the set G of its 
characters. Under point-wise multiplication of characters, G forms a 
group. Once again, the binary operation is written additively, so that 
given characters x and x' of G, (x + x')( x ) = x( x )x'(x) for all x e G. This 
is a special case of a general construction for locally compact abelian 
groups. 

PROPOSITION 1.2. For any finite abelian group G, G = G. 

Proof. The proof is a sequence of exercises: 

1 
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Exercise 1.3. Show that the Proposition is true for a finite cyclic 
group Z/nZ. 

EXERCISE 1.4. If Gi and G 2 are abelian groups, show that 

GiTg 2 = Gi x G 2 . 

Exercise 1.5. Show that every finite abelian group is isomorphic 
to a product of finite cyclic groups. 

□ 

It follows from the above proposition that G = G. However, in this 
case, there is a canonical isomorphism G — > G given by .g <? where g is 
defined by 

g(x) = x(g) for each x e G. 
1.3. Induced Representations 

Let H be a subgroup of G. Given a representation (71- , V) of i7, the 
representation of G induced from 7r is the representation (7r G ,y G ) where 

V G = {f : G - = 7r(/»)/(s) for all ft e e G}. 

The action of G on such functions is by right translation 

(7r G (g)f)(x) = f(xg). 

Now suppose that (r, U) is a representation of G and (w, V) is a rep- 
resentation of H. Because H c G, we can regard C7 as a representation 
of H by restricting the homomorphism G — > GL(U) to i7. Denote this 
representation by t h . Given <j> e Hom G (r, 7r G ), define : f7 — > V by 

0(u) = </>(m)(1) for each u eU. 

Exercise 1.6. Show that 4>e Hom ff (r ff ,!r). 

Theorem (Frobenius reciprocity) . The map i-> induces an iso- 
morphism 

Honi(j(T, 7r G )^ Homj^(r^, 7r). 

Proof. For ^ e Hom H (T ff ,7r) define ^ : {/ -> F G by 

ip(u)(x) = iP(t(x)u) for each u e 17 and ieG. 
Exercise 1.7. For all h e H, 4>(u)(hx) = n{h)i>(u)(x). Therefore, 

4>(u) g u G . 

Exercise 1.8. Show that ^ e Hom G (r,7r G '). 

Exercise 1.9. For all </> e Honi G (r,7r G ), </> = </>, and for all -0 e 

Rom H (T H ,n), ip = ip. 

Therefore the maps 4> ^ <j> and V >->• V> are mutual inverses. □ 
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1.4. Description of intertwiners 

In this section we describe the homomorphisms between two in- 
duced representations. Let G be a finite group. Let Hi and H 2 be 
subgroups. Let (ni,Vi) and (^2,^2) be representations of Hi and H 2 
respectively. For / : G — » Vi, and A : G — > Hom c (Vi, V2), define a convo- 
lution A * / : G — > V2 by 

(A*/)(x) = i-^A(x ff - 1 ).f( 5 ). 

Let £> be the set of all functions A : G — > Hom c (Vi, V2) satisfying 

A(h 2 ghi) = n 2 (h 2 ) o A(#) o 711 (hi) 

for all hi e Hi, h 2 e #2 and geG. 

Exercise 1.10. Show that if A e D and /i e then A * /i e V^. 

Exercise 1.11. Show that the map L A ■. vf -> V 2 G defined by A >-> 
A * /i is a homomorphism of G-modules. 



Theorem 1.12 (Mackey). The map A h Ia is an isomorphism 
from D -» Hom G (y 1 G , Kp). 

PROOF. We construct an inverse mapping Rom G (V G , V 2 G ) — > D. For 
this, let us define a collection / S) „ of elements in indexed by g e G 
and v e V\. 

ni(h)v if x = h<?, h & Hi 
if a; £ #15. 



fg,v(x) — 



Exercise 1.13. Show that for every i; e Vi, we have 

A( ff )(«) = [G : ffi]L A (/ fl -i lV )(l)- 

The above equation can be turned around to define, for each L -. 
Rom G (vf, V 2 G ) a function A e D. 

EXERCISE 1.14. Show that if L e Hom G (Vi, V2), then the function 
A : G -» Hom c (Vi, V 2 ) defined by 

&l(9)(v) = [G : ffi]i(/ 9 -i„)(l) 

is in D. 

EXERCISE 1.15. Check that the maps A ^ A L and L ^ L A are 
inverses of each other. 

□ 
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1.5. A criterion for irreducibility 

Let G be a finite group, H a subgroup and (n, V) a representation 
of H. The space V G can be decomposed into a direct sum 

Hx~ 1 HsH\G/H 

where V Hx -i H consists of functions G — * V supported on Hx^H: 

v Hx^h = if : Hx~ x H -> V | /(hx' 1 ^) = ^/(arV) for all ft, ft' e 

V Hx -i H is stable under the action of n. Let n Hx -i H denote the resulting 
representation of H on V Hx -i H and let x ^Hnx~ 1 Hx denote the represen- 
tation of H n xHx~ l on V given by x 7r(ft) = 7r(x _1 /ix). 

Exercise 1.16. Show that / h-> (ft h-> f{x~ 1 h)) defines an isomor- 
phism of representations 



^Hx-^H — ^^HnxHx- 1 ) 11 ■ 



We have proved 



Proposition 1.17. Lei G be a finite group and H any subgroup. 
For every representation it of H, there is a canonical isomorphism of 
representations of H 

{k g )h= (J) { x n HnxHx -i) ■ 

Hx~ l HeH\G/H 



By Frobenius reciprocity 



End G (^ G ) = Rom H {{TT G ) H ,Tr) 

Rom H (( X TT HnxHx -i) H ,ir). 
Hx~ 1 HeH\G/H 

Recall that ir G is irreducible if and only if Endc(7r G ) is one dimensional. 
As a result, we obtain Mackey's irreducibility criterion: 

Theorem (Mackey's irreducibility criterion) . Let G be a finite group 
and H a subgroup. Let it be an irreducible representation of H. Then 
tt g is irreducible if and only if, for any x £ H, the representations tt and 
( x K H nxHx-i) H are disjoint. 

COROLLARY 1.18. Suppose that G is a finite group and H a nor- 
mal subgroup. Then for any irreducible representation tt of H, n G is 
irreducible if and only if for every x H, x tt is not isomorphic to it. 
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1.6. The little groups method 

The little groups method was first used by Wigner |Wig39|, and 
generalized by Mackey [Mac58j to construct representations of a group 
from those of a normal subgroup. We will restrict ourselves to the case 
where G is a finite group and TV is a normal subgroup of G which is 
abelian. Let N denote the Pontryagin dual of TV (Section II. 2p . Define 
an action of G on iV by 

g x(n) = x(.9 _1 «.9) for each g e G, x^N. 

Let p be an irreducible representation of G on the vector space V p . For 
each xeiv, write 

V x = {x G V | p(n)x = x(ra)x}. 

Then 

xe/v 

Define 

N(p) = {x G N | V x 0}. 

Proposition 1.19 (Clifford's theorem). N(p) consists of a single 
G-orbit of N. 

Proof. Suppose x e V x , and g e G. Then 

p(n)(p(g)x) = p{g)p{g~ 1 ng)x 
= 9 VP(ff)x. 

Therefore, 

(1.1) P (g)v x = v Sx . 

It follows that © fle c<Vg x is invariant under p. From the irreducibility of 
p one concludes that if V x ^ 0, then ® ge QVa x = V p . □ 

For x^N(p), let 

G x - {g g G | 3 X = x }. 

It follows from (11. ip that for every g e G x , p(g) preserves V x . Therefore, 
p gives rise to a representation p x of G x on y x . 

Proposition 1.20 (Mackey's imprimitivity theorem). 

P-Px- 

Proof. 

v P = rc x - 

gG x £G/G x 
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Therefore, for each x e V p , there is a unique decomposition 

X = E X 9G X - 

G x geG x \G 

By (II. ip . p(g~ 1 )yL g G x € V^. The representation space of p^ is 

= {/ : G -h. C | /(g'g) = x(</)/(<?) for all g' £ G x g e G}. 
Define </>(x)( 3 ) = p(g)x g -i Gx for each 5 e G. 

Exercise 1.21. Show that <j> : V p — > is a well defined isomorphism 
of representations of G. 

□ 



CHAPTER 2 



Representations constructed by 
parabolic induction 

2.1. Conjugacy classes in GL 2 (F q ) 

Given a matrix ( a c h d ) in GL 2 (F q ) consider its characteristic polyno- 
mial 

A 2 - (a + d)X + (ad- be). 

EXERCISE 2.1. If the roots (Ai, A2) are distinct in F q then the matrix 
is conjugate to ( ]j A ° 2 ) and to ( A 2 A ° ) . 

Exercise 2.2. If X 1 = X 2 then, either the matrix is ( x * M or it is 
conjugate to ( X J Ai J in GL 2 (F q ). 

Exercise 2.3. If A 2 - (a + d) X + {ad - be) is irreducible in F q [t], then 
the matrix is similar to ( ? ~( ad ~ 6c ) ) . 

\ 1 a+d J 

To summarise, the conjugacy classes in GL 2 (F q ) follows: 

(1) (q - 1) classes represented by ^), with A e F*. 

(2) (q - 1) classes represented by (q\), with A e F*. 

(3) |(g - l)(q - 2) classes represented by ^ J with Ai 7^ A2. 

(4) ^(g 2 - q) classes represented by (® ~a" )) with A 2 - a\\ + a an 
irreducible polynomial in F q [t]. 

In all, there are 

(2.1) ( g -D + ( 9 -l) + ^ + (g " 1) 2 (g " 2) 

conjugacy classes. Detailed information about the conjugacy classes is 
collected in Table [Q 

2.2. Subgroup of upper-triangular matrices 

Let B be the subgroup of GL 2 (F q ) consisting of invertible upper 
triangular matrices. Let N be the subgroup of upper triangular ma- 
trices with l's along the diagonal. Let T be the subgroup of invertible 
diagonal matrices. 
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Table 1. Conjugacy classes of GL 2 (F q ) 



Name 


element 


centraliser 


no. of 

classes 


size of 
class 


Central 


(§2)>«eF* 


q(q-l) 2 (q+l) 


9-1 


1 


Non- 

semisimple 




9(9-1) 


9-1 


(9-1X9+1) 


Split regu- 
lar semisim- 
ple 


(S8) 

a^beF* q 


(9 -I) 2 


(q-l)(q-2) 
2 


9(9 + 1) 


Anisotropic 

regular 

semisimple 


P (t) e F q [t] 
quadratic, 
irreducible 


(9-l)(9 + l) 


q 2 -q 
2 


9(9-1) 



Exercise 2.4. Show that 

(1) Every element b e B can be written in a unique way as b = tn, 
with t e T and n e N. 

(2) N is a normal subgroup of B. 

(3) B/N = T. 

Let w = (_° 1 i). 

Proposition 2.5 (Bruhat decomposition). 

GL 2 {F q ) = Bu BwB, a disjoint union. 

Note that B is really a double coset BIB. So Proposition 12.51 really 
tells us that the double coset space B\GL2(F q )/B has two elements and 
that {l,u>} is a complete set of representatives for these double cosets. 

PROOF. A matrix ( a c b d ) lies in B if and only if c = 0. If c ^ 0, then 

(?j) = (jf)<;4^« 

□ 

2.3. Parabolically induced representations for GL 2 (F q ) 
Given characters xi and X2 of F*, we get a character x of T by 

X ( o 1 y 2 ) = Xl(yi)X2(V2)- 

We extend x to a character of B by letting iV lie in the kernel. Thus 

(2-2) x( o 1 y 2 ) =Xl(2/l)X2(j/2)- 



ei 



and 
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Let I(xi,X2) be the representation of GL2(F q ) induced from this char- 
acter of B. 

Proposition 2.6. Let xi, X2, mi an d M2 be characters ofF* Then 
dimHom Gi2 ( P9 )(/(xi,X2), Ami,M2)) = e i + e ™> 

«/xi = Mi and \2 = M2, 
otherwise, 

if xi = M2 and \2 = mi- 
otherwise. 

Proof. Let x and fi be the characters of B obtained from the pairs 
Xi, X2 and m, [i2 respectively as in (I2.2p . We regard x an d M as one- 
dimensional representations of B acting on the space C. We may iden- 
tify Homc(C,C) with C as well. Then, using Mackey's description of 
intertwiners (Theorem II. 12j) . we see that we must compute the dimen- 
sion of the space of functions A : GL2(F q ) — > C such that 

(2.3) A{b 2 gb{) = /i(6 2 )A( 5 ) x (6i), k e B. 

It follows from the Bruhat decomposition that A is completely deter- 
mined by its values at 1 and w. 

Taking g = 1 in (12.31) . we see that for any t eT, 

M (i)A(l) = A(t) = A(l) x (t) 

Therefore, if ^ ^ x then A(l) = 0. On the other hand, if fj, = x, let Ai be 
the function such that 

Ai(6) = x(6) for all be B, 

and whose restriction to BsB is zero. If e\ = 0, we take Ai = 0. 
Taking g — w in (12.31) . we see that for any t e T, 

(j,(t)A(w) = A(tw) = A(w(w~ 1 tw)) = A(w)x(w~ 1 tw). 

Exercise 2.7. «n = °). 

Therefore, if /ii 7^ X2 or ^ 2 7^ xi then A(w) = 0. On the other hand, 
if [i\ = X2 and M2 = xi ; let A w be the function such that 

A w (b 2 wbi) = x(h)K b 2) for all b 1 ,b 2 e B, 

and whose restriction to B is 0. If e w = 0, we take A w = 0. 

An arbitrary functions satisfying (I2.3P can be expressed as a linear 
combination of Ai and A w , so we see that the dimension of the space 
of such functions must be e\ + e w . □ 
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Theorem 2.8. Let xi, X2, mi and ^2 be characters of Ft. Then 
liXiiXz) is an irreducible representation of degree q+1 ofGL 2 {F q ) unless 
xi = X2, in which case it is a direct sum of two irreducible representa- 
tions having degrees 1 and q. We have 

I(X1,X2) - 1(^1,^2) 

if and only if either 

(2.4) xi = Mi and X 2 = M2 
or else 

(2.5) xi = M2 and X2 = Mi- 

Proof. Apply Proposition 12.61 with xi = Mi and X2 = M2- We see 
that 



dimEnd GI/n(Fa )(J(xi,X2)) = 



1 if Xi ^ X2, 

2 if Xi = X2- 



Recall that if (n, V) is a representation of a finite group G and V is a 
direct sum of distinct irreducible representations 7ri,--- ,ir h with mul- 
tiplicities mi,-- - ,m h and with degrees di,--- ,d h respectively, then the 
dimension of End G (V) is J2 m idi- Hence I(xi,X2) is irreducible if xi ¥= X2, 
otherwise it is a direct sum of two irreducible representations because 
2 = l 2 + l 2 is the only way of writing 2 as a sum of non-zero multiples 
of more than one non-zero squares. 

Because the index of B in GL 2 (F g ) is g+1, the dimension of I(xi,X2) 
is always q + 1. If xi = X2, the representation of GL2{F q ) generated 
by the function f(g) = xi(det(#)) clearly satisfies f(bg) = x(b)f(g) for all 
beB and g e G. Therefore / e /(xi,X2)- Moreover, (g-f)(x) = xi(det( 3 ))/. 
Therefore the one-dimensional subspace spanned by / is invariant under 
the action of G, hence forms a one-dimensional representation of G. The 
other component is therefore g-dimensional. 

If xi X2 then, I{xi,X2) is irreducible. By Proposition 12.61 there ex- 
ists a non-zero element in Hom(/(xi,X2),^(Mi;M2)) if and only if xi = mi 
and X2 = M2 or xi = M2 and X2 = Mi- By irreducibility, these homo- 
morphisms must be isomorphisms. This proves the second part of the 
theorem. □ 

Exercise 2.9. Find the isomorphism i(xi,X2) — * I(x2,xi) explicitly, 
when xi ¥= X2- 



To summarise, in this section, we have constructed irreducible rep- 
resentations of GL2{F q ) corresponding to characters x = (xi,X2) of T: 
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(1) When xi ^ X2, there is a unique irreducible representation 
of GL 2 (F q ) of degree q + 1 corresponding to x; the irreducible 
representation corresponding to (xi,X2) is isomorphic to the 
one corresponding to (x2,Xi)- We have \(q-l)(q-2) irreducible 
representations of degree q + 1. 

(2) When xi = X2, there are two irreducible representations of 
GL2(F q ) corresponding to x, one of degree 1 and the other of de- 
gree q. All these representations are pairwise non-isomorphic. 
Therefore we have q - 1 representations of degree 1 and q — 1 
representations of degree q. 

Recall from Schur theory, that the number of irreducible represen- 
tations is the same as the number of conjugacy classes in a group. We 
have constructed 

(,. 1) + h . 1) + 0tM 

irreducible representations so far. Comparing with (12.11) . we see that 
there remain \(q 2 - q) representations left to construct. 

Recall that for a group of order n whose irreducible representations 
are 7ri, . . . ,ir r of degrees d\, . . . , d r respectively, 

n = d 2 ^ \-df. 

Exercise 2.10. Show that the order of GL 2 (F q ) is {q 2 - i)( q 2 - q). 

The sum of squares of degrees of the representations that we have 
constructed so far is 

±(q-l)(q-2)(q+l) 2 + (q-l)(q 2 + l). 

The difference between the above numbers is 

l( q 2 -q)(q-l) 2 . 

We will see in Section 13.41 that there are \(q 2 - q) irreducible rep- 
resentations of degree q - 1 remaining. These will be constructed in 
Section 13 .51 



2.4. Conjugacy classes in SL2(F q ) 

Let Aut(SL 2 {F q )) denote the group of all automorphisms of SL 2 (F q ). 
GL 2 (F q ) acts on SL 2 {F q ) by conjugation. This gives rise to a homo- 
morphism GL 2 (F q ) — > PL\\t(SL 2 (F q )). The kernel of this automorphism 
consists of scalar matrices in GL 2 (F q ), and is therefore isomorphic to 
F*. The image is therefore isomorphic to the group PGL 2 (F q ), which is 
the quotient of GL 2 (F q ) by the subgroup of invertible scalar matrices. 
The orbits of PGL 2 {F q ) on SL 2 {F q ) are precisely the conjugacy classes 
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of GL2(F q ) which are contained in S , L 2 (F g ) (note that SL 2 {F q ) is a union 
of conjugacy classes of GL 2 (F q )). 

On the other hand, the image of SL 2 (F q ) in Aut(SX 2 (F g )) is PSL 2 (F q ), 
the quotient of SL 2 (F q ) by the subgroup {±1}. The conjugacy classes 
of SL 2 (F q ) are precisely the PSL 2 (F q ) orbits. 

Now, PSL 2 (F q ) is a subgroup of PGL 2 (F q ) (when both groups are 
viewed as subgroups of kut(SL 2 (F q ))) of index two. Therefore, each 
conjugacy class of GL 2 (F q ) whose elements lie in SL 2 {F q ) is either a 
single conjugacy class in SL 2 (F q ) or a union of two conjugacy classes 
in SL 2 (F q ). If e is an element of F* which is not a square (since q is 
assumed to be odd, there are such elements), then the image of 
(q1) in Aut(SL 2 (F q )) does not lie in the image of SL 2 {F q ). 

Let a e SL 2 (F q ). Whether or not the conjugacy class of a in GL 2 (F q ) 
splits or not can be determined by counting. The basic principle here 
is that the number of elements in an orbit for a group action is the 
index of the stabiliser of a point in the orbit. 

With the above observations in mind, it is not difficult to prove 
that 

Theorem 2.11. Let a e SL 2 (F q ). Let Z denote the centraliser of 
a in GL 2 (F q ). Then [Z : Z n SL 2 (F q )} is either q - 1 or 2=1. In the 
former case, the conjugacy class of a in GL 2 (F q ) is a single conjugacy 
class in SL 2 (F q ). In the latter case, the conjugacy class of a in GL 2 (F q ) 
is a union of two conjugacy classes in SL 2 (F q ), represented by a and 
(oi) (T (oi) _ respectively . 

Exercise 2.12. Prove Theorem [2.111 

Exercise 2.13. Show that the conjugacy classes in SL 2 (F q ) are as 
follows: 



(3) 2(9-3) split regular semisimple classes, represented by (^q a °i j? 
aeF*. 

(4) 77(17-1)2 anisotropic semisimple classes, represented by (^ _ a 1 ), 
where A 2 - a\ + 1 is an irreducible polynomial in F q [t]. 

In all, there are 



(1) 
(2) 




(2.6) 



2 + 4 + 



fl-3 q- 1 
2 2 



conjugacy classes. 
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Table 2. Conjugacy classes of SL 2 (F q ) 



Name 


representative 


centraliser 


no. of 

classes 


size of class 




( ±1 o \ 
\ ±1 ) 


q(q - J-JW + X J 


o 

z 


i 
i 


Non- 


I ±1 ) 


2g 


2 


2 


semisimple 


(±1 e \ 
\ ±1 ) 


2g 


2 


{q-l)(q+l) 
2 


Split regu- 
lar semisim- 


(s. ? 

a£F*\{±l} 




9-3 


9(9+1) 


ple 










Anisotropic 


C p , p[i] € F ff [t] 
irreducible, 


9+1 


9-1 
2 


9(9-1) 


regular 


p(0) = 1 








semisimple 











2.5. Parabolically induced representations for SL2(F q ) 

Let -B now consist of the upper triangular matrices in SL,2(F q ), N the 
upper triangular matrices with l's along the diagonal, and T the matri- 
ces in SL2{F q ) which are diagonal. Note that the results of Exercise 12.41 
are still valid, as is the Bruhat decomposition: 

SL2{F q ) = B u BwB, a disjoint union. 

Given a character \ of F*, we may think of it as a character of T by 

x(o»-0 

It can be extended to a character of B which is trivial on N by setting 

x(o/i) =x(y)- 

Let I(x) be the representation of SL2{F q ) induced from this character 
of B. There is an analogue of Proposition 12.61 for SL2(F q ). 

Proposition 2.14. Let x and n be characters ofF*. Then, 

dimHom 5i2(F? )(J(x),-Z"(M)) =61+6^, 

where, 

ji ifv = x, , )i ifx = V~ 1 , 

ei = < . and e w = { 

otherwise, otherwise. 
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Taking /z = x in Proposition 12.141 gives that 
dimEnd 5L2(F9) (/(x)) = 



if y = - 1 



X = X 
otherwise. 



Take e e F* to be a generator (this is cyclic of even order q — 1 by 
Theorem IB.5j) . Note that x is completely determined by %(e), which 
can be any (<j - l)st root of unity in C*. Furthermore, x = x^ 1 if and 
only if x(e) = x( e ) _1 j i-e., if and only if x(e) = ±1- Therefore, there 
are q - 3 characters x for which I(x) is irreducible. For each of these, 
J(x) = 7(x _1 ) ? an d there are no other isomorphic pairs. We get 
such irreducible representations, each of degree q + 1. There remain 
the characters x for which x( e ) = ±1- Each of these give rise to two 
irreducible non-isomorphic representations. We consider the two cases 
separately: 

Case x(e) = l. In this case, I(x) contains the invariant one dimen- 
sional subspace of constant functions on G. Therefore 7(x) splits into 
a direct sum of two irreducible representations, the trivial representa- 
tion and a representation of dimension q, which is called the Steinberg 
representation. 

Case x(e) = -1- In this case it is necessary to make a closer analysis 
of Encls L2 ( F9 )(7(x)). Let Ai denote the unique function S , L 2 (F (? ) — > C 
for which Ai(l) = 1, Ai(w) = 0, and A(bigb 2 ) = x(h)&{g)x(h)- Also 
let A w denote the unique function SL 2 (F q ) — > C for which A w (l) = 0, 
A w (w) = 1, and A(&ig6 2 ) = x(&i)A(5)x(&2)- These two functions form a 
basis of End 5L2 ( F9 )(7(x)). Write J(x) = p + © where p + and p~ are 
the two irreducible summands of of 7(x). The identity endomorphism 
in I(x) can be written as a sum of two idempotents, coming from the 
identity endomorphisms of p + and 

EXERCISE 2.15. Show that the identity endomorphism of 7(x) is 
given by / ^ q~ 1 ( q - l^Ai * /. 

Exercise 2.16. Show that 

Ai*Ai = q(q-l)A l , Ai * A w = q(q - 1)A W , 
A w * Ai = q(q - 1)A W , A W *A W = q 2 (q - l) X (-l)Ai. 

Exercise 2.17. Besides q~ l {q- l) _1 Ai and 0, show that the only 
idempotents in End 5L2 ( F(j )(/(x)) are 

l q- l {q-l)-\A x ±{^) K q- l A w ). 



2 

Here k = if x(-l) = 1 and k = 1 if x(-l) = -1- 
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Let e /(x) be the representation of SL2 (F q ) on the representation 
space of J(x), but where the action of SL 2 (F q ) is given by 



Exercise 2.18. Show that / ^ /, where f{x) = is an 

isomorphism /(%) — * € /(x)- 

EXERCISE 2.19. Show that A x = Ai and A w = -A w . Conclude that 
= p~ and e p~ = p + . 

Therefore, the two representations p + and p~ must have equal de- 
grees. It follows that I(x) is a sum of two irreducible representations, 
each of degree 

In this section, we have constructed 



irreducible representations of SL2(F q ). Comparing with (12.61) we see 
that there remain 2 + irreducible representations to construct. The 
sums of squares of the degrees of the representations that we have 
constructed so far is: 



The order of SL2(F q ) is q 3 -q. The sums of the degrees of the irreducible 
representations that remain is therefore, 



We will see in Section that . among the representations that remain 
to be constructed, there are two of degree and of degree q—1. 



(s5)/w=/(*(8?r 1 (sS)(s?)) 





CHAPTER 3 



Construction of the cuspidal representations 

3.1. Projective Representations and Central Extensions 

Let G be a finite group and let H be a Hilbert space. Denote by 
U(H) the group of unitary automorphisms of H. Let U(l) denote the 
group {z e C : |z| = 1} under multiplication. 

Definition 3.1 (Projective representation). A projective represen- 
tation of G on H is a function 77 : G — > J7(W) such that for every g,he G, 
there exists a constant c(g,h) e J7(l) such that 

(3.1) i](gh) = c(g, h)n{g)r){h). 

A projective representation where c(g, ft) = 1 is a representation in 
the sense of Section 11.11 and, for emphasis, will be called an "ordinary 
representation" . 

Exercise 3.2. Use the associative law on G to show that the func- 
tion c : G x G — > U(l) defined above satisfies the cocycle condition: 

(3.2) c(g, h)c(gh, k) = c(g, hk)c(h, k). 

It is natural to ask whether, given a projective representation r], is 
it possible to find suitable scalars s(g) e 17(1) for each g e G such that 
77(3)5(5) is an ordinary representation. If such a set of scalars did exist, 
it would mean that 

V{g)s{g)v(h)s{h) = t](gh)s(gh) 
for all g,heG. Applying (13.11) gives the coboundary condition: 

s{g)s{h) = c(g,h)s(gh). 
This motivates the following definitions: 

Definition 3.3. 

(1) The abelian group of 2-cocycles of G in {7(1) consists of func- 
tions c : GxG — > U(l) which satisfy (13. 2\i . This group is denoted 
Z 2 (G,C/(1)). 

(2) Given a function s -. G — > C/(l), its coboundary is defined as the 
cocycle c(g, ft) = s(3)^ 1 s(ft) _1 s(3ft). The subgroup of Z 2 (G, C/(l)) 
consisting of all coboundaries is denoted B 2 (G,U(l)). 

17 
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(3) The second cohomology group of G with coefficients in {7(1) is 
the quotient H 2 (G, 17(1)) = Z 2 (G, U(1))/B 2 (G, 17(1)). 

Observe that 

Proposition 3.4. For any projective representation rj of G, there 
exists a function s : G — > {7(1) stzc/i i/iai r](g)s(g) is an ordinary represen- 
tation if and only if the the cocycle defined by A3. 1\) is a coboundary. 

Definition 3.5 (Central Extension). A central extension of G by 
{7(1) is a group G, together with a short exact sequence 

1 -> U(l) -^G^G^l 

such that {7(1) is contained in the centre of G. 

Given a central extension G of G by {7(1), pick any function s : G — > G 
(which may not be a homomorphism) such that the image of s(#) in G 
is again 3. Such a function is called a section. The failure of s to be a 
homomorphism is measured by 

(3.3) c(g, h) = sighMh^sigr 1 e {7(1). 

Exercise 3.6. Show that c(#, ft) defined in f )3.3p satisfies the cocycle 
condition (13.21) . Moreover, if s is replaced by another section s', and d 
is the resulting cocycle, then c'c -1 is a coboundary. 

Thus a central extension of G by {7(1) determines a well-defined 
element of H 2 (G,U(l)). 

Exercise 3.7. Given a cocycle c : G x G -> {7(1) satisfying (pT2]) ; 
show that G(c) = G x {7(1) with multiplication defined by 

{g,z)(g',z') = (gg\zz'c(g,g'y X ), 

is a central extension of G by {7(1). Moreover if d : GxG^ {7(1) is 
another cocycle, there is an isomorphism a : G(c) — > G(c') such that the 
diagram 

1 {/(l) ^ G(c) ^ G 1 

a 

1 ^ {7(1) ^ G(c') ^ G 1 

commutes if and only if c'c -1 is a coboundary. 

In this way, H 2 (G, {7(1)) classifies the central extensions of G by {7(1). 
Thus, H 2 (G,U(l)) arises in two different contexts: 

(1) It measures the obstruction to modifying a projective repre- 
sentation to an ordinary representation. 

(2) It classifies the central extensions of G by {7(1). 
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The two are related in the following way: 

Exercise 3.8. If 77 is a projective representation and c is the cocycle 
associated to it by (13.11) . then rj : G(c) — > U(Ti) defined by rj(g, z) = zv(g) 
defines an ordinary representation of G(c). 

In other words, every projective representation can be resolved into 
an ordinary representation of the central extension corresponding to 
its cocycle. 

3.2. The Heisenberg group 

Assume that the finite group G is abelian. Let L 2 (G) denote the 
Hilbert space obtained when the space of complex valued functions on 
G is endowed with the Hermitian inner product J2x f( x )d( x )- O n L 2 (G), 
there are two natural families of unitary operators: 

Translation operators: (T x f){y) = f(y - x), x e G, 

Modulation operators: (M x f){y) = x(y)/(y), x^G. 

The translation operators give a unitary representation of G on the 
Hilbert space L 2 (G). The modulation operators give a unitary repre- 
sentation of G on the same space. However, these operators do not 
commute: 

Exercise 3.9. Show that 

[T x ,M x ]f = X (-x)f for each / e L 2 (G). 

The commutator is a scalar. Thus the map 77 : G x G — ► U(L 2 (G)) 
defined by 

7 1 {x,x)=T x M x 
defines a projective representation of G x G on L 2 (G). 

Exercise 3.10. Show that the cocycle of G x G with coefficients in 
[7(1) associated to 77 in ( 13.1 \ is given by 

(3.4) c((x lX ),(x', x '))^x( x 'r 1 - 

Definition 3.11 (Heisenberg group). The Heisenberg group H{G) 
of G is the central extension of G x G by [7(1) corresponding to the 
cocycle ( 13.41) (see Exercise 13. Tj) . 

Explicitly, H(G) is the group whose underlying set of points is G x 
G x [7(1) with multiplication given by 

(3.5) (x, x, z){x'x', z) = [x + x', x + X, zz'x{x')). 

The projective representation -q of G x G gives rise to an ordinary repre- 
sentation 77 of H(G) on L 2 (G), known as the Heisenberg representation 
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(see Exercise 13.81) . Explicitly, the Heisenberg representation is realized 

as 

(3.6) fj(x', X ', z')f{x) = z' X \x - x')f{x - x'). 

Remark 3.12. In the construction, and in all arguments relating 
to the Heisenberg group H(G), where G is a finite abelian group, U(l) 
can be replaced by an appropriate finite subgroup. Therefore, we may 
pretend that H(G) is a finite group. 

Exercise 3.13. Verify that N ■= (0}xGx[/(i) and N ■= Gx{o}x[/(i) 
are normal subgroups of H(G). Z ■= {0} x {0} x U(l) is the centre of H(G). 
Here denotes the identity element of either G or G. 

Let 9 : N — > C* be the character given by 9(0, x,z) = z. Then the 
induced representation 9 H ^ is a representation of H(G) on the space 

(3.7) /:={/: H(G) -> C | f(ng) = 0(n)f(g) for all n G N, g G H(G)}. 

The action of H(G) on / is given by g'f(g) = g{gg')- For each f € I, 
define f(x) = f(-x,Q,l). Since the elements (-a:, 0,1), with x e G form 
a complete set of representatives of the cosets in N\H(G), f i-> / is an 
isomorphism of / onto L 2 (G). Let g' = (x',x'> z ') be an element of H(G) 

7f(x) = g'f '(-3,0,1) 

= f(x' - x, xf, z') 

= f((0,x\z' X '(x' -x)- l ){x' -1,0,1) 

= z'x\x - x')f(x - x'). 

Comparing with (13.61) shows that 9 H (°) is isomorphic the Heisenberg 
representation r). 

Let 9 : N — > C* be the character given by 6»(a;,0, z) = z. Then 0^( G ) is 
a representation of H(G) on the space 

/:={/: H{G) - C | /(%) = ^(n)/( 5 )}. 

For each / g 7, define /(x) = /(0, -x, !)• Since the elements (0, -x, 1), with 
x g G form a complete set of representatives of the cosets in N\H(G), 
f h-> / defines an isomorphism of I onto L 2 (G). 

Exercise 3.14. Show that in this realization of 9 H ^ on L 2 (G), the 
action of H[G) is given by 

{{x',X,z')f){x)=zx(x')-\f(x-x') 
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EXERCISE 3.15. Show that the Fourier transform FT : L 2 (G) -> L 2 (G) 
defined by 

FT/( X ) = ]T f(xMx), for x G G 

is an isomorphism of if (G)-representations. 

Theorem 3.16. The representation fj is irreducible. Every irre- 
ducible representation of H(G) on which Z acts by the identity character 
ofU(\) is isomorphic to fj. 

Proof. The irreducibility of fj follows from the following exercise: 

EXERCISE 3.17. Use Corollary ll.l8l to show that 9 H ( G ) is irreducible. 

Suppose that p is an irreducible representation of H(G) on which Z 
acts by the identity character of U(l). By Proposition II. 19[ 

V P = © v x , 

where N(p) consists of a single iJ(G)-orbit of characters of N. By hy- 
pothesis, the restriction of all these characters to Z is the identity 
character of U(l). 

Exercise 3.18. Show that H(G) acts transitively on the set of char- 
acters of Ni whose restriction to Z is the identity character of U(l). 

Exercise 3.19. Show that H(G) e = N. 

Therefore, 9 e N(p), and by Proposition OD1 P = 9 H{ - G \ □ 

Given an automorphism a of H(G), let a f\ denote the representation 
of H(G) on the representation space V v of r\ given by a fj(g) = f\{?~ g). If 
a fixes every element of Z, then G f] is also an irreducible representation 
of H(G) on which Z acts by the identity character of U(l). By Theo- 
rem [3Jj6l ?y and a f] are equivalent. Therefore, there exists v(a) : V n — >• V v 
such that 

(3.8) v(a) o f)(g) = u f ] {g) o v{a) for every g G H(G). 

Moreover, by Schur's lemma, v{o) is uniquely determined modulo a 
scalar. Let Bq(G) denote the group of all automorphisms of H(G) which 
fix the elements of Z. 

Exercise 3.20. Show that 

is(<t) o v{tj') o f){g) = a a f)(g) o y(cr) o v{a'\ 

Conclude that v(a'a) and v(a) o v{a') agree up to multiplication by a 
scalar. 
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It follows that the map a i-> p(a) = is a projective representa- 

tion of B (G) on L 2 (G). Projective representations of subgroups of B (G) 
constructed in this way are known as Weil representations . In order to 
construct v{a) it is helpful to think of the realization of 77 as 8 H ( G \ The 
underlying vector space is the subspace / (see (13.71) ) of C[H(G)}. Let r 
denote the representation of H(G) on C[H(g)], where H(G) acts by 

r{g')f(g) = f(gg'). 

It is easy to come up with an isomorphism between r and °>, namely 
(v T (a)f)(g) = f( a g). Unfortunately, v r (a)f may no longer lie in /. This is 
rectified by modifying v r (a) by an averaging operation to get v{a), as is 
seen in the following exercise: 

Exercise 3.21. If / e /, show that the function v(a)f defined by 

(3.9) M*)/)(s) = £/r((o,x,i)s)) 

is also in /. The solution will use the fact that a fixes every element of 
Z. Show that v(a) defined above satisfies (13.81) . 

Exercise 3.22. Let Q -.GxG -> U(l) denote the map 

Q((x,x),(x',x')) = x(x')- 
Let a be any automorphism of GxG such that 

Q(a(x, X ), a(x', X ')) = Q((x, X ), , x'))- 
Then the function a : H(G) — > H(G) defined by 

v(x,X,z) = (v(x,x)> z ) 
is an automorphism of H(G). 

Exercise 3.23 (Symplectic form of the Heisenberg group). Assume 
that x h-> 2x is an automorphism of G. Consider the bijection <f) ■ H(G) — > 
GxGx U(l) given by 

0(a;,X^) = (x, x ,zx(-%))- 

The multiplication map m : H(G) 2 — > -ff(G) gives rise to a new multi- 
plication map m' : (G x G x ?7(1)) 2 — * G x G x determined by the 
commutativity of the diagram 

H(G) 2 ^ H{G) 

4>x<f> 

(G x G x U(l))' 2 G x G x C/(l) 
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Show that 

(3.10) m'((x, X , z), (x', X ', z')) = ( x + x ', x + x\ zz' X (^)x '(-§)). 

3.3. A special Weil representation 

In this section SL2(F q ) will be realized as a subgroup of Bq(G) for 
G = F q 2. The resulting Weil representation will turn out to be an 
ordinary representation (Proposition I3.26j ). All the cuspidal represen- 
tations of GL2{F q ) and SL2(F q ) will be found inside this representation 
in Sections 13 .51 and I3T61 respectively. Let G be the additive group of F q 2. 
The map x h-> (y i-> tp(tr(xy))) defines an isomorphism of F q2 onto F q2 
by Proposition IB. Ill Using this identification, the Heisenberg group 
H(F 2) can be realized as F g2 x F ?2 x U(l), with multiplication 

m((x, y, z), (x 1 , y', z')) = (x + x',y + y', zz'ip(tr(yx'))). 

In the symplectic form (see Exercise I3.23j) . multiplication is given by 

m'((x, y, z), (x', y', z')) = (x + x',y + y', zz'ip(ti(^(yx' - y'x)))). 

To go from the Heisenberg group to its symplectic form, the transfor- 
mation is given by cf>(x,y,z) = (x,y,zip(tr(^yx))). Suppose a = ( a c b d ) € 
SL 2 (F q ). Then if Q((x,y), (x f , y')) = tr(±(yx' - tfx)\ 

Q((ax + by, cx + dy), (ax' + by', cx' + dy')) = Q((x, y), (a/, y')). 

It follows that 

(x, y, z) i— * (ax + by, cx + dy, z) 

defines an automorphism of the symplectic form of the Heisenberg 
group. Using 0, we may associate to a the automorphism 

(3.11) (x, y, z) 1 — ► (ax + by, cx + dy, zip(^tr(~yx + (cx + dy)(ax + by)))). 

of the Heisenberg group H(G) in its usual coordinates. 

Exercise 3.24. Show that in the action defined by (13. lip . t(a) = 
( o a- 1 ) ' wnen a e F g5 ac ts by 

(x,y,z) i-> (ax,a~ l y,z), 

ffl = (_° 1 J) acts by 

(x, y, z) i-> (y, -x, zip(\tv(-xy - yx))), 
and u(c) = (li), when c e F q , acts by 

(x, y, z) i— > (x, cx + y, ztp(^tr(cxx))). 
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In the present context, ( 13. 9ft gives 

(v(a)f)(-x,0,l) = \ £ f^{-x,y^(tv(-yx)))). 



Now, 



u (-x,y,ip(tr(-yx))) 

= (—ax + by, —cx + dy, ?p(tr(—yx + \(Tjx + (—cx + dy)(—ax + by))))) 
— (0, — cx + dy, ip(^tr(— yx — (—cx + dy)(—ax + by))))(—ax + by, 0, 1). 
Therefore, 

f( a (-x, y, iP(tr(-yx)))) = ^(|tr(-yx - (-cx + dy)(-aa; + by)))f(-ax + by, 0, 1). 
Therefore, 

K<x)/)(-M,l) 

= ~2 ^2 tp(^ti(-yx- (-cx + dy)(-ax + by))) f (-ax + by, 0,1). 
q J/GF 92 

Therefore, in the realization of i) as L 2 (F 2), 

{ v {v)f){ x ) = 3 X! ^(^tr(-ya;- (-cx + dy)(-ax + by)))f(ax - by) 

q y^ q 2 

for each / g L 2 (G), and therefore, 

(3.12) (p(a)/)(x) = i 2 i>(\tv(-yx-{c^Tay)(-dx-by)))f(dx + by). 

q y^„2 

Exercise 3.25. Show that, for any f e L 2 (G), 

ip(dcN(x))f(dx) if b = 

l( dN(x)-tr(y 



iPia)f ~ ){x) 1 A E, eF 2 ^ r W - tr f )+aJVfa) )/fa) otherwise. 



We have already seen that p : SL,2(F q ) — * GL(L 2 (F q 2)) is a projective 
representation. Let p be the modification of p by scalars given by 

(ip(dcN(x))f(dx) if 6 = 0, 

(3 - 13) Kalf[x) = \-|E, £Fg2 ^( ^)- te f)+^) )/( y) otherwise. 

Proposition 3.26. T/ie function p : SL 2 (F q ) -> GL(L 2 (F q )) defined 
by $3.13\) is an ordinary representation. 

Proof. Suppose °" = (" d)> °"' = (y If)' and a " = rf") are el ~ 
ements of S'i2(F (? ) such that a" = 00' . Let l e L 2 (F ?2 ) denote the 
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indicator function of {0}. In the case that b, b' and b" are all non-zero, 
we have 

p(a")l O (0) = -1. 

On the other hand, 

(p(</)lo)(aO = -\i>{d'b'- X N{x)). 

Therefore, 

(p(a)p(</)i )(o) = -- E ^(tr(a6- 1 iyr(y)))(-|v(d'6'" :L ^(tf))) 

(3.14) = 4 E V'(tr(afc~ 1 + ^" 1 )^(l/))) 



9 ^e F ,2 



= E ^(tr(6 // 6- 1 6'- 1 JV( 1 /)) 



^f; 2 

Now the norm map iV : F* 2 — * F* is surjective, and takes each value q+l 
times (Exercise IB. 101) . Therefore, as y ranges over F* 2 , b"b~ 1 b'~ l N(y) 
ranges over F* (q + 1) times. We get 

E iKtr^'ft-ty- 1 ^*))) = (g + i) E ^(trH) 

zeF* 2 «eF* 

= (g + 1) E ^(tr(u))-(« + l) 
ueF q 

= -(q+l)- 

Therefore, 



(p(a)p(a')l O )(0) = -4(1 -(9 + 1)) 

q 

l 



We already know that p~(a") and p(a)p(a') differ by a scalar multiple. It 
follows from the above calculations that this scalar multiple is 1. 

If b and b' are non-zero, but b" = 0, then d'b'^ 1 + ab^ 1 = 0, and the 
expression (I3.14p equals 1, which is also the value of p(cr")lo(0). Again, 
it follows that p{a") = p(a)p(a'). 

When exactly one of b and b' is 0, then b" ^ 0. In these cases, 

p(a)p(a') = p(aa>) = ~± □ 
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Exercise 3.27. For a e P*, let t(a) = (g ?i), let tu = (_?! J) and for 
ceF g , let u(c) = (1 1). Use (J37I3J) to show that for every /Gi 2 (F g2 ), 

(3.15) (p(t(o))/)(x) = /(o- 1 !), 

(3.16) (pH/» - fFT/», 

(3.17) (p(«(c))/)(aO = i>(cN(x))f{x). 

Here, the Fourier transform of / e L 2 (F q 2) is once again thought of 
as a function of F q 2, since F g 2 is identified with its Pontryagin dual. 
Explicitly, 

Exercise 3.28. Any element of SL2(F q ) can be written as a product 
of elements of the above types. Consider the matrix ( a K) e SL2{F q ). If 
b = 0, then d = a -1 and ( a 9) = t(a)u(ac). On the other hand, if 6 7^ 0, 
then (»&) =u{d/b)wu(ab)t(b- 1 ). 

3.4. The degrees of cuspidal representations 

In Chapter [2] we constructed all the representations V) of GL 2 (F g ) 
for which 

Hom GL 2 (F 9 )( 7r J / (xi J X2)) 7^ for some characters X i,X2 e F$. 
Thus for the representations that remain, 

(3.18) Hom G£8 ( Pe j(7r,7(xi,X2)) = for all characters X l,X2 e F*. 

Representations (7r, V") satisfying (13. 18)) are known as the cuspidal rep- 
resentations of GL2(F q ). By Frobenius reciprocity (Section 11.31) . we 
have 

Homs (7Ts, x) = for all characters \ : B — > C* such that x|jv = !• 

Given a representation (n,V) of any group G, let V* be the dual 
space Hom c (y, C) of V. Let n* be the representation of G on given 
by 

(7r*(.9)0(v)=e(vr( 5 - 1 )v). 

The representation (tt*,V*) is called the contragredient of {tt,V). 

Proposition 3.29. A representation (n,v) of GL 2 (F q ) is cuspidal 
if and only if there exists no non-zero vector £ e V* such that 

(3.19) 7T* (n)£ = £ /or a// n e N. 
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Proof. Suppose (ir,V) is not cuspidal. Then there exists a non- 
zero element £ e Rom B (V, x) for some x : B — > C* such that X|at = 1- Such 
a £ can be regarded as an element of V*. We have, for any n e N and 
veV, 

(tt»o(v) - ewOv) 

= £(x(») v ) 

= CM, 

so that £ satisfies (13.191) . 

Conversely, look at the space V* N of all vectors in V* satisfying 
( I3.19p . This space is preserved under the action of T (since tNt^ 1 = N 
for all t e T). Therefore, one can write 

V *N = yiN^ 

xef 

where V* N is the space of vectors v e 1^*^ which transform under T 
by x- If ^ / * JV 7^ 0) then there exists x such that ^ 0. Therefore, 
H.om B (V, x) ¥= 0, from which it follows that (tt,V) is not cuspidal. □ 

Exercise 3.30. Show that (tt, V) is cuspidal if and only if (n*,V*) 
is cuspidal. 

Corollary 3.31. The degree of every cuspidal representation of 
GL 2 (F q ) is always a multiple of (q- 1). 

Proof. Suppose that (tt, V) is a cuspidal representation. For each 
a e F q , let V* be the space of all £ e V* such that 

Then the map 

is an isomorphism of T^*(a) with F*(ta) for all t e F*. Hence for o^O, 
the 1 spaces V*(ta), with teF* have the same dimension. The space 
V*(0) is just V*(N), hence is trivial. Therefore the dimension of V*, 
hence the degree of V must be a multiple of q - 1. □ 

From Corollary 13.311 and the discussion at the end of Section 12.31 
it follows that besides the representations constructed in that section, 
there are exactly \(q 2 - q) irreducible cuspidal representations, each of 
degree q — 1. These representations are constructed in Section [331 

A cuspidal representation of SL2(F q ) can be defined in a similar 
manner. A representation (n,V) of SL2{F q ) is said to be cuspidal if 

Eom SL2 f F \(tt, I(x)) = for all characters x F*. 
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Exercise 3.32. Verify that Proposition 13.291 continues to hold 
when GL 2 (F q ) is replaced by SL 2 (F q ). 

However, Corollary 13.311 does not hold as stated 

Exercise 3.33. Show that the degree of a cuspidal representation 
of SL 2 (F q ) is always a multiple of 

3.5. Construction of cuspidal representations of GL 2 (F q ) 

Let uj be a character of F* 2 such that uj ^ x° N f° r an Y character 
x of F* (here N denotes the norm map F q2 — > F q ) . Such a character is 
called primitive. 

Exercise 3.34. Show that there are q 2 - q such characters. 



Exercise 3.35. Show that a character oj ■. F* 2 — > C* is primitive if 



and only if its restriction to (F* 2 )i is non-trivial. 
Define 

W u = {/ G L 2 (F q2 ) | f(yx) = u>{3,)- x f(x) for all y G (F*^}. 

Exercise 3.36. Show that W u is preserved by the action of p(a) for 
every a g SL,2(F q ). [Hint: note that if iV(a;) = 1, then x = x -1 .] 

Therefore, p gives a representation (^,1^) for each such w. For any 
x g F g 2, the set of elements a;' such that N(x') = N(x) coincides with the 
set of elements of the form x"x, where x" g (F* 2 )i. Hence, if / g W w , 
then the value of / at x determines the value of / at any element x' 
with N(x') = N(x). However, if x = 0, there is an additional constraint, 
namely that /(0) = w(j/) _1 /(0) for every y e (F* 2 )j. By Exercise 13.351 
if u is primitive, then it is forced that /(0) = 0. Since there are q - 1 
non-zero values for the norm, we have 

Lemma 3.37. When uj is primitive has dimension q — 1. For 
every feW u , /(0) = 0. 

Each matrix a in GL2(F q ) can be written in a unique way as a 
product of ( J det°(cr) ) an d a matrix in SL 2 (F q ). Define 



Let 



(F* q2 )!={yeF* q2 \N(y) 



1}. 




where a G F* 2 is chosen so that N(a) 



= a. 
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Exercise 3.38. Check that the right hand side of (13.20!) does not 
depend on the choice of a such that N(a) = a, and that it preserves W w 
for each primitive uj. 

Extend to GL 2 (F q ) by p (( J °) a) = p ( J °) p(ct). For this extended 
function to be a homomorphism of groups, it is necessary that, for all 
a, a' € F* and all a, a' e SL 2 (F q ), 

(3-21) n(h°)«(l a>)« , )=P((h a)<r)p((lZ>)°')- 

But 

Exercise 3.39. Using this to expand both sides of (13.211) in terms 
of (I3.20p . show that it is sufficient to check that for each a e F* / e 
L 2 (F 2) and each element cr of SL2(F q ), 

(3.22) p(S2)pWp(S2)" 1 = p((S2)'(S2)" 1 )- 

Exercise 3.40. Verify (13.221) for a of the form t(a), w and u(c) (see 
Exercise I3.28p . Conclude that it holds for all a e SL 2 (F q ). 

We will denote again by (n w ,W w ) the restriction of p to the subspace 

Proposition 3.41. For every primitive character u, the represen- 
tation (n u ,Wu) is cuspidal. 

Proof. We will show that W u contains no non-zero vectors fixed 
by N, the subgroup consisting of matrices of the form (J ?), c € F q . 
This suffices, for / is fixed by N if and only if n w (w)f is fixed by ~N. 
Suppose that / is a vector fixed by N. By Lemma I3.37[ /o(0) = 0. On 
the other hand, if x e F* 2 , then choose c e F q so that ■i/'(cA r (a;)) 7^ 1. 
Then, by (ETT7I) 

/oW = (p(iS)/o) (*) = ^(c^(x))/ (a;), 

we have /o(x) = 0. □ 

Clearly, any sub-representation of a cuspidal representation is also 
cuspidal. Therefore, by Corollary 13.311 (n,.,.W,.,) is simple for each u of 
the type considered above. 

Lemma 3.42. Let uj and rj be two characters ofF* 2 as above. If the 
representations {-k w ,Wuj) and {Tr v ,W v ) are isomorphic, then either u = rj 
or uj — 770 f, where F is the Frobenius automorphism F* 2 — > F* 2 (see 
Section\Bjfy. 
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Proof. For each u e F*, fix an element u e F 2 such that N(u) = u. 
Let l u e Wuj be the unique function such that l u (u) = 2 and l u {x) = 
if N(x) ^ u. The set {l u \ u e F*} is a basis of W u - Therefore, for any 
a € GL 2 (F g ), tr(7r w (o-)) = E«eF* (o") !«)(")■ 

For any aeP, (f °) = (« a ° 1 ) ( J a ° 2 ) . From flXU and we 
have that 

(? °) l u )(ti) = uo{a)ijj{a- l u)l u {u). 

Therefore, 

tr(7r w (;0)) - ^)i,(a- l u) 
ueF* 

ueF* 
= —u)(a). 

Exercise 3.43. Show that if to and 77 are two characters of F* 2 , then 
their restrictions to F* are equal if and only if either u> = r\ or w = ?/ o F. 

If (tt^Woj) and (tt^W^) were isomorphic, then we would have 
tr(^(8i))=tr(7r n (gl)), 
which by Exercise 13.431 would mean that either ui = 77 or u> = 77 o F. □ 

3.6. The cuspidal representations of SL 2 (F q ) 

Let lu be a non-trivial character if (F*)i, the subgroup of F* consist- 
ing of elements of norm one (there are exactly q such characters). As 
in section 13.51 define 

W„ = {/ € L 2 (F g2 ) I f(yx) = w(yr7(z) for all x e F g2 }. 

Each such character to can be extended to a primitive character of F* 2 , 
and therefore, the Wjs are the same as the spaces defined in Sec- 
tion 13.51 and are invariant under the representation p of SL 2 (F q ) on 
i 2 (F ?2 ). Each such representation is of dimension q - 1. Let denote 
the representation of SL2(F q ) on W w . These are just the restrictions of 
the representations of GL2(F q ) constructed in Section [3~5l to SL2(F q ). It 
follows that they are cuspidal. However, it no longer follows that these 
representations are irreducible, as the degree of a cuspidal representa- 
tion of SL2{F q ) is only known to be a multiple of by Exercise 13.331 
We shall analyze the representations 71-^ through their characters. 
We already know that tr(7Tu,(( \ ?))) = -1 from the proof of Lemma \3. 43 1 

Exercise 3.44. Show that tr (ir u (° tt -i)) = if a ^ ±1. 
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LEMMA 3.45. For every character oj of (F* 2 )i and d e F q such that 
A 2 - d\ + 1 is irreducible with roots z and z~ l in ¥ q 2, 

trK((°- 1 ))) = -^(z)-c(z- 1 ), 

Proof. By (13.131) . we have 

p(l - d 1 )f(x) = -- E ^(tr(yx)-dN(x))f(y). 

q v^ q 2 

Using the notation of Lemma 13.431 we have 

p(l~d) !«(«) = E i>(tr(yu)-du)l u (y). 

Now, l u (y) = unless y = zu for some z e (F* 2 )i. We have 

P^-^luiu) = -- ^(z~^u) - duMz)- 1 

9 ze(F* 2 )i 

= ip(u(z + z^ 1 ) - du)uj(zy l 

q ^— ' 

*e(P^)i 

= -- V + -d))cj(z)~ 1 . 

*e(FJ,)i 



Therefore, 



^(Q- 1 )) = -- E E ^ + 

9 ugF* zG(F* 2 )i 



9 2e(F* 2 )! ueF* 



li d^ z + z 1 , then 



E ^(«(* + - d )) = E ^(«) = - L 



«GF* uSF* 



On the other hand, if d = z + z 1 , then 



ijj(u(z + z 1 - d)) = q - 1. 

«GF* 
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Therefore, 



trim 



J E »« 

2 + 2 -l^d 



E 

zeF% 



-i 



E <?w ( z ) 



-i 



-u>(z) — k>(#)~ 



□ 



Exercise 3.46. Suppose that w is the unique non-trivial character 
of (F* 2 )i taking only the values ±1. Show that Z)o-g5L 2 (F 9 ) tl '( 7r ^( cr )) = 
2(<? 3 -<?)- Conclude that 7r w (cr) is a sum of two non-isomorphic irreducible 
representations of SL 2 (F q ). 

These representations must be irreducible of degree by Exer- 
cise [37331 Using the book-keeping at the end of Section [2751 we see that 
there remain ^=1 irreducible representations of SL 2 (F q ). 

Exercise 3.47. Define an equivalence relation on the set of non- 
trivial characters of (F* 2 )2 by w ~ u/, where cS = u o F. Here F is the 
Frobenius automorphism (Section |B.3|) . Observe that tr^) = tr(7r w /). 
Show that the characters of the representations ir^,, where w runs over 
the equivalence classes of non-trivial characters of (F* 2 )i are pairwise 
orthogonal. 



It follows that 7r a 



non-trivial and different from the character 



considered in Exercise 13.461 give the remaining irreducible repre- 
sentations Of 5X2 (Fg). 



CHAPTER 4 



Some remarks on GL n (F q ) 



In this chapter we state some results on the representation theory 
of GL n (F q ), without proofs, with the intention of motivating further 
reading. The construction of representations of GL n (F q ) follows that 
same principles as in the case of GL 2 (F q ). Parabolic induction (of 
which the constructions in Chapter [2] are examples) is used to con- 
struct a large number of irreducible representations of GL n (F q ) from 
representations of GL m (F q ), when m < n. The parameterisation of such 
representations is, in some sense, related to the representation theory 
of symmetric groups. The remaining representations are called cuspi- 
dal and are parameterised by the Galois orbits of primitive characters 
of F*„. The irreducible representations come in families, which reflect 
the parametrisation of conjugacy classes on GL n (F q ). 



The process of parabolic induction is best thought of in terms of a 
graded associative algebra. Let R n denote the free abelian group gener- 
ated by the set of isomorphism classes of irreducible representations of 
GL n (F q ). Set R = ®^ =1 R n . Let P n n / denote the subgroup of GL n+n /(F q ) 
consisting of matrices with block form 



where A and A' are in GL n (F q ) and GL n >(F q ) respectively, and B is an 
arbitrary matrix of the appropriate size. Given representations (n, V) 
and (n',V) of GL n (F q ) and GL n ,(F q ) respectively, let -k®tt' be the repre- 
sentation of P n n i on V ® V' defined by 



Define 71-071-' to be the representation of (7r(g)7r / ) GL ™+™ / ^ F9 ' ) of GL n+n /(F q ) 
|Gre55t p. 403]. This binary operation R n x R n i — > R n+n i can be ex- 
tended linearly to R. Green shows that this is a commutative and 
associative product on R. 



4.1. Parabolic Induction 
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4. SOME REMARKS ON GL n (F q ) 



4.2. Cuspidal representations 

The cuspidal representations of GL n (F q ) are those which are dis- 
joint from all representations of the form w' o n", where n' and ir" are 
irreducible representations of GL n /(F q ) and GL n /r(F q ), where n = n' + n" 
and n' and n" are both positive. 

Together with the 'o' operation, cuspidal representations generate 
all of R. 

The cuspidal representations of GL n (F q ) have a nice parametrisa- 
tion. A character u of F*„ is called primitive if there does not exists 
any d\n such that u = N o x for any character x of F* d . Here N denotes 
the norm map F q n — > F gd (see Section [BT3l) . The Galois group of F 9 « 
over F q acts on the set of primitive characters of F q n-. u> 9 (x) = u( 9 x) for 
an element g of the Galois group, for each x £ F n n • 

Theorem 4.1. There is a canonical bijective correspondence be- 
tween the set of Galois orbits of primitive characters of F*„ and iso- 
morphism classes irreducible cuspidal representations of GL n (F q ). 

It should be noted that the number such orbits is the same as the 
number of irreducible monic polynomials of degree n with coefficients 
in F 9 . These correspond precisely to the conjugacy classes of matrices 
in GL n (F q ) with irreducible characteristic polynomial. Moreover, this 
correspondence has a nice manifestation in terms of character values. 

Theorem 4.2. Let f(t) is an irreducible monic polynomial of de- 
gree n with coefficients in F q with roots z\,...,z n in F q n, and let to be 
a primitive character of F*„ . Let denote the irreducible cuspidal 
representation of GL n (F q ) corresponding to the Galois orbit ofw. Then 

n 

The primary decomposition for matrices (Corollary IA.13j) has an 
analogy for representations of GL n (F q ). Fix an irreducible cuspidal rep- 
resentation 7r of some GL n (F q ). Say that a representation p of GL m {F q ) 
is 7r-primary if it is a subrepresentation of some polynomial expression 
of 7r in R. If pi,...,p n are irreducible primary representations, with pi 
begin ^-primary, where m , . . . , ir n are pairwise non-isomorphic cuspidal 
representations, then p\ o • • • o p n is irreducible. 

Green shows that the irreducible 7r-primary representations are pa- 
rameterised by partitions. It is no coincidence that the irreducible 
representations of symmetric groups are also parameter ised by parti- 
tions. An elegant approach to understanding these relationships is by 
putting additional structure on R, namely that of a positive self adjoint 
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Hopf algebra. Very general results about the structure of such algebras 
are interpreted in terms of the representation theory of general linear 
groups over finite fields by Zelevinsky in [Zel81j. 



APPENDIX A 



Similarity Classes of Matrices 

The classification of representations of GL n (F q ) is closely analogous 
to the classification of conjugacy classes. The results in this chapter 
give a classification of the conjugacy classes in GL n (F q ), along with 
representatives for each class. Descriptions of the centralisers are also 
given. 

A.l. Basic properties of matrices 

Let F be any field. 

Definition A.l. Two matrices A and B with entries in F are said 
to be similar if there exists an invertible matrix X such that BX = XA. 

Similarity is an equivalence relation on the set of all n x n matrices. 
The equivalence classes are called similarity classes. Given a matrix 
A e M n (F), for every vector x e F n and every polynomial f(t) e F[t] 
define fx = f(A)x. This endows F n with the structure of an F[i]-module, 
which will be denoted by M A . 

Exercise A. 2. If A is similar to B, then M A is isomorphic to M B 
as an F[t]-module. 

Conversely, given an F[t]-module M, pick any basis of M as an 
F- vector space. Let A M be the matrix by which t acts on M with 
respect to this basis. A different basis of M would give rise to a matrix 
similar to A M . Therefore, M determines a similarity class of matrices. 

Proposition A. 3. A >-> M A gives rise to a bijection between the set 
of similarity classes of matrices and the set of isomorphism classes of 
F[t]-modules. 

Definition A. 4 (Simple matrix). Recall that an F[t]-module is 
called simple if there is no non-trivial proper subspace of M which is 
preserved by F[t]. A matrix A is said to be simple if M A is a simple 
F[t]-module. 

Exercise A. 5. Show that A is simple if and only if its characteristic 
polynomial is irreducible. 
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Exercise A. 6. For any two matrices A and B, let A®B denote the 
block matrix ( A g)- A © B will be called the direct sum of A and £?. 
Show that M A ® B = M A ®M B (a canonical isomorphism of F[t]-modules). 

Definition A. 7 (Indecomposable matrix). A matrix is said to be 
indecomposable if it is not similar to a matrix of the form A®B, where 
A and B are two strictly smaller matrices. Equivalently, A is indecom- 
posable if M A is indecomposable as an F[i]-module. 

Definition A. 8 (Semisimple matrix). A matrix is said to be semi- 
simple if it is similar to a direct sum of simple matrices. Equivalently, 
A is semisimple if M A is a semisimple F[i]-module (i.e., M A is a direct 
sum of simple F[t]-modules). 

Exercise A. 9. For any A e F, show that the matrix (%\) is inde- 
composable, but not semisimple (and hence not simple either). 

A. 2. Primary decomposition 

Let f(t) be any irreducible monic polynomial in F[t]. Given an 
F[t]-module M, its f -primary part is the submodule 

Mf = {x e M : f k x = for some keN}. 

Theorem A. 10 (Primary decomposition). [Jac84l Theorem 3.11] 
Let M be an F[t]-module which is also a finite dimensional F -vector 
space. Then Mf = for all but finitely many irreducible monic polyno- 
mials f(t) e F[t]. 

M = ®M / , 
/ 

the sum being over all the irreducible monic polynomials f for which 
Mf ^ 0. 

Let / e F[t] be an irreducible monic polynomial. An F[t]-module M 
is called f -primary if M = Mf. M is called primary if it is /-primary 
for some /. 

Exercise A. 11. Let f(t) e F[t] be an irreducible monic polynomial, 
and p(t) e F[t] be any monic polynomial. Show that F[t]/p(t) is /-primary 
if and only if p(t) = f(t) r for some r > 0. 

Theorem A. 12. Let f(t) e F[t] be an irreducible monic polynomial, 
and A be a square matrix. Then M A ^ if and only if f(t) divides the 
characteristic polynomial of A. 

Proof. Let xa denote the characteristic polynomial of A. If / 
is an irreducible polynomial that does not divide xa, then there exist 
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polynomials r and s such that fr+\A s = 1- Evaluating at A and applying 
the Cayley-Hamilton theorem shows that f(A)r(A) = I. It follows that 
f(A) is non-singular. Hence f{A) k is also non-singular for every positive 
integer k. Therefore, Aff = 0. 

Conversely, if M A = 0, then f(A) k is non-singular for every k e N. In 
particular, /(A) is non-singular. Let £ be a splitting field of /. Suppose 
that 

h 

/(«)=n(*-wr% 
i=i 

with (ii,...,n h e E distinct, and mi, . . . ,m h eN. Therefore, 

h 

f(A) = H(A- N I) mi - 

i=l 

Since f(A) is non-singular, so is A - p^I for each i. Therefore, no /Xj is 
an eigenvalue of A. It follows that / does not divide xa- D 

If M A is /-primary then the matrix A is called an f -primary ma- 
trix. It follows that a matrix is primary if and only if its characteristic 
polynomial has a unique irreducible factor. 

Corollary A. 13. Every matrix A e M n (F) is similar to a matrix 
of the form 

f\XA 

where A t is an f -primary matrix, and the sum is over the irreducible 
factors of the characteristic polynomial of A. Moreover, for every f, 
the similarity class of Aj is uniquely determined by the similarity class 
of A. 

Thus, the study of similarity classes of matrices is reduced to the 
study of similarity classes of primary matrices. 

A. 3. Structure of a primary matrix 

Theorem A.14 (Structure theorem). [Jac84l Section 3.8] For ev- 
ery F[t]-module M, there exist non-constant monic polynomials fi,...,f r 
such that /i| • ■ • |/ r and 

M = F[t]/h{t)®---®F[t]/f T {t). 

Fix an irreducible monic polynomial f(t) e F[t}. If M is /-primary, 
then by Exercise IA.111 each for each i, / ; = f Xi for some Aj > 0. There- 
fore, 



40 



A. SIMILARITY CLASSES OF MATRICES 



Corollary A. 15 (Structure of a primary module). If M is an 
f -primary F[t]-module, then there exists a non-decreasing sequence of 
integers Xi< ■■■ < X r such that 

M = F[t}/f(t)^®---®F[t]/f(t) x \ 

Definition A. 16 (Partition). A partition is a finite sequence A = 
(Ai,-- - ,A r ) of positive integers such that Ai < • • ■ < A r . Define |A| := 

Ai H h A r . One says that A is a partition of |A|. The length of A is the 

non-negative integer r (there is an 'empty partition' of length denoted 
0, with |0| = o). Let A denote the set of all partitions. 

Given a partition A = (Ai, . . . , A^), define an F[£]-module 

Mf, X = F[Alf{t) Xl © ' ' ' © F[t}/f(t) Xl - 
Corollary IA. 151 says that every /-primary F[i]-module is isomorphic to 
Mj x f° r some partition A. 

Exercise A. 17. Suppose that / and /' are two irreducible monic 
polynomials, A and A' two partitions. Show that the F[t]-modules Afy A 
and Mfi y are isomorphic if and only if / = /' and A = A'. 

Let S denote the set of all irreducible monic polynomials in F[t]. 
Given a function ip : S — * A such that ?/>(/) = for all but finitely many 
/ e 5", let M,p denote the ,F[i]-module 

M H , = ®M mf) . 
fes 

Then dim^M^ = E/e5 de g(/)l^(/)l- Let n V = dim F M^. 

Theorem A. 18 (Similarity classes of matrices). The map tp >-> Mw, 
is a bijective correspondence between the set of all functions S — > A with 
the property that ip(f) = for all but finitely many f £ S and = n 
and the set of isomorphism classes of n- dimensional F[t]-modules (and 
hence the set of similarity classes of nxn matrices). 

A. 4. Block Jordan canonical form 

There is a version of the Jordan canonical form for matrices for 
which the irreducible factors of the characteristic polynomial have deriva- 
tives which are not identically zero. 

In order to obtain this form, we need the following result: 

Theorem A. 19. Suppose that f an irreducible monic polynomial 
in F[t] such that f'(t) is not identically zero. Let E denote the field 
F[t]/f(t). Then the rings k[t]/f(t) r and E[u]/u r are isomorphic. 

Proof. The main step in the proof is a version of Hensel's Lemma 
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Lemma A. 20 (Hensel). There exists q r (t) e F[t] such that q r (t) = t 
mod JO), and f(q r (t)) = mod f(t) r . 

PROOF. The proof is by induction on r. When r = 1, one may take 
«i(t) =t. 

Suppose that q r -i(t) e is such that 

q r -i(t) = t mod /(f) and f(q r -i{t)) = mod /(f) r_1 . 
Then, using the Taylor expansion, for any /i(t) e F[t], 

f(q r -l(t) + f(t) r - l h(t)) = f(q r -i(t)) + f(t) r - l h(t)f(q r ^{t)) mod f(tf. 

Since g r _i(t) = * mod /(t), f'(q r -i(t) = f'(t) mod /(t). By hypothesis /'(t) 
is a non-zero polynomial of degree strictly less than f(t). Therefore, 
f'(t) is not divisible by f(t). Since f(t) is irreducible, it means that there 
exists r(t), s(t) e such that f'r + fs = 1, which means that f'(t)r(t) = 1 
mod /(*). Since f(q r -i(t)) = mod /(t) r-1 , there exists /i(t) e such 
that 



When = -/i(t)r(i) and g r (t) = g r _i(i) + one has 



given by setting = g r (i), and = /(t) gives rise to a well defined 
ring homomorphism, since f(q r {t)) = mod /(t) r Since g r (i) = t mod f(t), 
and /(t) and q r (t) lie in the image of <j), t also lies in the image of </>. 
This makes <f> surjective. Moreover, <j> is a linear transformation of F- 
vector spaces of dimension rd. Therefore, 4> must be an isomorphism of 
rings. □ 

Definition A. 21 (Companion matrix). Let f(t) = t n - a n -\t n ~ x - 
ait — oq. Then the companion matrix of / is the n x n matrix: 



f(q r -i(t))=f(t) r - 1 A(t). 



q r (t) = t mod f(t) and f(q r (t)) = mod f(t) r . 



□ 



Given q r (t) as in Hensel's lemma, the map 



4>:F[u,v]/(f(v),u r )^F[t]/f(t) r 



/0 
1 



1 



a \ 
oi 
a 2 



\0 



1 an-l/ 
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Theorem A. 22 (Block Jordan Canonical Form). Let A e M n (F) be 
such that for every irreducible factor f of the characteristic polynomial 
of A, f is not identically zero. Then A can be written as a block diagonal 
matrix with blocks of the form 



Mf) = 



(Cf 





• 


■ 


o\ 


I 


Cf 


• 


■ 








I 


Cf ■ 


• 











• 


■ c f 





1° 





• 


I 


c f) 



rdxrd 



where d is the degree of f , an irreducible factor of the characteristic 
polynomial of A, Cf is the companion matrix of f, and r is a positive 
integer. Up to rearrangement of blocks, this canonical form is unique. 



Proof. By Exercise IA.6I and Theorem IA. 101 one may assume that 
A is /-primary, for some irreducible monic polynomial /. Let E = 
F[v]/f(v). By Corollary IA.15l and Theorem lA.151 there exists a partition 
A such that 

M A = E[u]/u Xl © • • • © E[u]/u Xr . 

In the notation of the proof of Theorem IA.19| let 9{t) = t — q(t), where 
we write q for q Xi for some i. Then 0{t) e (/(*)). But 9(t) i (f(t) 2 ), for if 
it did, we would have 

f(t) - fW) + q(t)) 

- f(q(t))+0(t)f(q(t) mod(/(t) 2 ) 
= mod(/(i) 2 ), 

a contradiction. Therefore, 6(t) = af(t), where a is a unit in F[t]/f(t) Xi . 
In the isomorphism 

F[t]/(f(t) r ) -> E[u]/u r = F[u, v]/(u r , f(v)), 

t^au + v. Since A acts by t, with respect to the basis of E[u]/u Xi over 



F given by 
l,v, 

the matrix of multiplication by t = au 



,v d 1 ,a, av, 



a Xi ~ x ,a Xi ~ x v, 



is J Xi (f). 



□ 



The hypothesis on A in Theorem IA.22I always holds when F is a 
perfect field, as we shall see in Section IA.6I By Corollary IB. 81 every 
finite field is perfect. Therefore, every matrix over a finite field has a 
Jordan canonical form. 
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A. 5. Centralisers 

For any A e M n {F) define 

Z{A) = {Be M n (A) | AB = BA}. 

Theorem A. 23. Let A e M n (F) be a matrix such that for each ir- 
reducible factor f of the characteristic polynomial of A, f is not iden- 
tically zero. Suppose that A is similar to ®fAf, where Af is f -primary 
(see Corollary \A.13\) . Then Z(A) = ®fZ(Af). If A is f -primary, E = 
F[t]/f(t), and A is the partition associated to M A in Corollary \A.lb^ 
then 

Z{A) = End E[u] (E[u}/u Xl © • • • © E[u]/u Xr ). 

Note that the group of units of the centraliser algebra Z{A) will be 
the centraliser of A in GL n (F). 

Proof. The theorem follows easily from Theorem IA.19[ using the 
fact that Endp [t] M A = Z(A). □ 

A. 6. Perfect fields 

Definition A. 24. A perfect field is either a field of characteristic 
zero, or a field of characteristic p > for which the map x h-> x p is 
bijective. 

Theorem A.25. Suppose that F is a perfect field and f(t) e F[t] 
is a non-constant irreducible polynomial. Then /'(<) does not vanish 
identically. 

Proof. If /' = 0, then the characteristic of F must be p > and / 
must be of the form 

f(t) = a Q + ai t p + a 2 t 2p + ■■■ . 

Since F is perfect, there exist 6j e E such that b P = a,i. Then 

f(t) = (b + b 1 t + b 2 t 2 + ---)P, 
contradicting the irreducibility of /. □ 



APPENDIX B 



Finite Fields 

In this section, we study the finite fields. Such a field must have 
prime characteristic (the characteristic of a field is the smallest integer 
n such that 1 + 1 + • ■ ■ 1 (n times) is 0). Therefore, it contains one of 
the finite fields F p . This makes it a finite dimensional vector space 
over F p , so that its order must be some power of p. We will see that, 
up to isomorphism, there is exactly one field of a given prime power 
order. We will also show that choosing a non-trivial character of the 
additive group of a finite field gives an identification of this group with 
its Pontryagin dual, and we will study the Fourier transform in this 
context. 

B.l. Existence and uniqueness 

We will show that for any power p k of p, there is a unique finite 
field of order p k , which is unique up to isomorphism^. For convenience, 
write q = p k . Fix an algebraic closure of F p . Look at the set 

F q {x € Fp~\x q = x}. 

Exercise B.l. If x, y e F q , then show that x + y and xy are in F q . 

It follows from the above exercise that F q is a field (why?). 

Exercise B.2. Let K be any field, and f(X) e K[X] be of degree d. 
Show that f(X) can not have more than d roots in K. 

Since the elements of S are roots of the polynomial X q - X which 
has degree q, there can be no more than q of them. 

Exercise B.3. Let K be any field. For a polynomial f(X) e K[X] 

f(X) = a X n + aiX n - 1 + ■■■ + a n -iX + a n 

define its (formal) derivative to be the polynomial 

f'(X) = na X n - 1 + (n- l) ai X n - 2 + ■■■ + a n _ x . 
Show that if a is a multiple root of f(X) (i.e., (X~a) 2 \f(X)) then f'(a) = 0. 

1 The method given here assumes the existence of an algebraic closure of F p . 
This is contingent upon the axiom of choice. However, there are other ways to 
prove the same results without using the axiom of choice, see |IR90[ Chapter 7]. 
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The derivative of the polynomial X q - X is the constant polynomial 
— 1. Therefore, all its roots in are distinct. This means that S has 
exactly q elements. Therefore there exists a subfield of order q in F^. 
In particular there exists a finite field of order q. 

On the other hand, in any field of order q, the multiplicative group 
of non-zero elements in the field has order q—1. Therefore, each element 
of the field satisfies x q ~ x = 1, or x q = x. Thus any subfield of F q of order 
q must be equal to S. 

Now any field of order q must have characteristic p, hence is an 
algebraic extension of F p . Therefore, it is isomorphic to some subfield 
of F p . We have seen that only such field is F q . It follows that every field 
of order q is isomorphic to F q . We have proved the following theorem: 

Theorem B.4. For every power q of a prime number, there exists 
a finite field of order q, which is unique up to isomorphism. 

B.2. The multiplicative group of F q 

We present the proof of the following theorem straight out of Serre's 
book |Ser73] . 

Theorem B.5. The multiplicative group F* is cyclic of order q — 1. 

Proof. If d is an integer > 1, then let 4>(d) denote the number of 
integers x with 1 < x < d such that (x, d) = 1. In other words, the image 
of x in Z/dZ is a generator of Z/dZ. The function 0(d) is called the Euler 
totient function. 

Lemma B.6. If n > l is an integer then 

» = $>(d)- 

d\n 

Proof. If d\n, let C d denote the unique subgroup of order d in 
Z/nZ, and denote the generators of Q. Then Z/nZ is the disjoint 
union of the $ d . $ d had 4>(d) elements. Adding up cardinalities, n = 

Lemma B.7. Let H be a finite group of order n. Suppose that, for 
all divisors d of n the set 

{x e H\x d = 1} 

has at most d elements. Then H is cyclic. 

Proof. Let d\n. If there exists x e H of order d, the subgroup 

(x) = {l,x,...,x d - 1 } 
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is cyclic of order d. By hypothesis, every element y such that y d = 1 is 
in (x). In particular, the elements of order d are the generators of (x), 
and these are <f>(d) in number. Hence the number of elements of order d 
is either or 4>{d). If it were zero for some d\n, Lemma IB. 61 would show 
that the number of elements in H is strictly less than n, contrary to 
hypothesis. In particular, there exists an element of order n in H, and 
H so H is cyclic of order n. □ 

To complete the proof of Theorem [R5J note that the equation x d = 1 
is a polynomial equation, and hence, by Exercise IB .21 has at most d 
solutions in F q . □ 

Corollary B.8. Every finite field is perfect. 



B.3. Galois theoretic properties 

In general, if E is an extension of a field F, then every element x e E 
can be thought of as an F-linear endomorphism of the F- vector space E, 
when it acts on E by multiplication. The trace of this map is denoted 
tx E / F (x). The function tr E / F -. E — > F is called the trace function of E 
over F. Likewise, the determinant of multiplication by x is denoted 
N E / F (x). The function N E / F : E — > F is called the norm map of E over 
F. 

Since F q 2 is a quadratic extension of F q , its Galois group is cyclic of 
order 2. Clearly, the map F -. x h-> x v is an automorphism of F q 2 that fixes 
F q . Therefore, it must be the non-trivial element in the Galois group of 
F ? 2 over F g . F is called the Frobenius automorphism. In analogy with 
complex conjugation, we write F(x) = x for each x e F„2. 

Proposition B.9. Suppose x e F q2 . Then x = w if and only if 

x e F q . 

Let N and tr denote the norm and trace maps of F q 2 over F q respec- 
tively. Then 

N(x) = xx, tr(x) = x\x. 

Note that for any x e F q 2, N(x) = if and only if x = 0. 

EXERCISE B.10. Show that the norm map N : F* 2 F* is surjective. 
Conclude that for any x &F q , the number of elements y e F q2 such that 

N(y) = x is 

q + 1 if x ^ 

1 if x = 0. 
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B.4. Identification with Pontryagin dual 

Let tpo : F q — > C* be a non-trivial additive character. Such a char- 
acter is completely determined by its value at 1, which can be any 
pth root of unity different from 1. Then V : F q — > C* defined by 
tp(x) = ip(tr F / p (x)) is a non-trivial additive character of F q . 

Proposition B.ll. For each x' e F q , set ip x >(x) = ip{x'x). Then x' h-> 
if) x r is an isomorphism from the additive group ofF q onto its Pontryagin 
dual. 



Proof. The map x' h-> ip x r is clearly an injective homomorphism. 
By Proposition 11.21 it must also be onto. □ 
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